Integer factorization algorithms

Results: 208



#Item
141Primality tests / Finite fields / Polynomials / Integer factorization algorithms / Field theory / Prime number / Root of unity / Miller–Rabin primality test / Elliptic curve primality testing / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-02-25 13:32:39
142Integer factorization algorithms / Modular arithmetic / Primality tests / Finite fields / Miller–Rabin primality test / Prime number / Quadratic reciprocity / Gaussian integer / Coprime / Mathematics / Abstract algebra / Number theory

GENERATING RANDOM FACTORED GAUSSIAN INTEGERS, EASILY NOAH LEBOWITZ-LOCKARD AND CARL POMERANCE Abstract. We present a (random) polynomial-time algorithm to generate a random Gaussian integer with the uniform distribution

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2014-04-22 08:51:43
143Cryptography / Quadratic sieve / Quadratic residue / Prime number / Lenstra elliptic curve factorization / Factorization / Integer factorization / Primality certificate / Euclidean algorithm / Integer factorization algorithms / Mathematics / Number theory

SIAM J. COMPUT. (C[removed]Society for Industrial and Applied Mathematics Vol. 17, No. 2, April 1988

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2010-11-16 13:52:48
144Quadratic sieve / Key size / RSA / General number field sieve / Computational complexity theory / TWINKLE / Parallel computing / Key / RSA numbers / Cryptography / Integer factorization algorithms / Key management

Bulletin for PDF[removed]:18 AM

Add to Reading List

Source URL: www.storage.jak-stik.ac.id

Language: English - Date: 2000-06-07 13:00:00
145Polynomials / Finite fields / Integer factorization algorithms / Lenstra elliptic curve factorization / Fast Fourier transform / Elliptic curve / Peter Montgomery / Prime number / Factorization / Abstract algebra / Mathematics / Algebra

UNIVERSITY OF CALIFORNIA Los Angeles An FFT Extension of the Elliptic Curve Method of Factorization A dissertation submitted in partial satisfaction of the

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-10-25 12:19:40
146Integer factorization algorithms / Key management / Electronic commerce / RSA numbers / RSA Factoring Challenge / RSA / PKCS11 / PKCS / Key size / Cryptography / Public-key cryptography / Cryptography standards

Ciphertext Volume 2, No. 1 RSA DATA SECURITY, INC.

Add to Reading List

Source URL: www.storage.jak-stik.ac.id

Language: English - Date: 2000-03-07 12:00:00
147Quadratic sieve / TWINKLE / General number field sieve / RSA / Key size / Factor base / Prime number / Factorization / RSA numbers / Integer factorization algorithms / Cryptography / Mathematics

PDF Document

Add to Reading List

Source URL: www.storage.jak-stik.ac.id

Language: English - Date: 2000-04-25 13:00:00
148RSA numbers / Integer factorization / Quadratic sieve / RSA / Arjen Lenstra / General number field sieve / Factorization / Cryptography / Integer factorization algorithms / RSA Factoring Challenge

PDF Document

Add to Reading List

Source URL: www.storage.jak-stik.ac.id

Language: English - Date: 2000-03-07 12:00:00
149Mathematics / Public-key cryptography / RSA / Gaudry / Cryptography / Integer factorization algorithms / Herman te Riele

Factorization of a 768-bit RSA modulus Paul Zimmermann (joint work with T. Kleinjung. K. Aoki, J. Franke, A. Lenstra, E. Thomé, J. Bos, P. Gaudry, A. Kruppa, P. Montgomery, D. A. Osvik, H. te Riele and A. Timofeev) /*

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2010-06-23 10:31:45
150Computer science / Paul Zimmermann / Integer factorization / Modular arithmetic / Cryptography / Fast Fourier transform / Algorithm / Arithmetic / Floating point / Mathematics / Computer arithmetic / Abstract algebra

Applications and Notations Classical Algorithms Unknown and New Algorithms Modular Arithmetic Paul Zimmermann

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2008-07-07 05:44:51
UPDATE